有標號的DAG計數（FFT）

有標號的DAG計數系列 有標號的DAG計數I 題意 給定一正整數\(n\)，對\(n\)個點有標號的有向無環圖(可以不連通)進行計數，輸出答案\(mod \ 10007\)的結果。\(n\le ...

【Tyvj 1728】普通平衡樹

題面 Description 您需要寫一種數據結構（可參考題目標題），來維護一些數，其中需要提供以下操作： 插入x數 刪除x數(若有多個相同的數，因只刪除一個) 查詢x數的排名(若 ...

【CJOJ2512】gcd之和（莫比烏斯反演）

【CJOJ2512】gcd之和（莫比烏斯反演） 題面 給定\(n,m(n,m<=10^7)\) 求 \[\sum_{i=1}^n\sum_{j=1}^mgcd(i,j) \] 題 ...